CHEBYSHEV POLYNOMIALS ON SYMMETRIC MATRICES 
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Abstract. In this paper we evaluate Chebyshev polynomials of the second-kind on a class of sym- 
metric integer matrices, namely on adjacency matrices of simply laced Dynkin and extended Dynkin 
diagrams. As an application of these results we explicitly calculate minimal projective resolutions of 
simple modules of symmetric algebras with radical cube zero that are of finite and tame representation 
type. 



1. Introduction 

Chebyshev polynomials are a sequence of recursively defined polynomials. They appear in 
many areas of mathematics such as numerical analysis, differential equations, number theory 
and algebra |R]. Although they have been known and studied for a long time, they continue 
to play an important role in recent advances in many subjects, for example in numerical 
integration, polynomial approximation, or spectral methods (e.g. |MHj ). It is interesting 
to note that they also play an important part in the representation theory of algebras (e.g. 
[C | lEFj. lGL| IRX] ) . There are several closely related Chebyshev polynomials. Amongst these, 
the polynomials usually referred to as Chebyshev polynomials of the first kind, and Chebyshev 
polynomials of the second kind are the ones that often naturally appear; for example, they 
arise as solutions of special cases of the Sturm-Liouville differential equation or in dimension 
counting in representation theory (e.g. \BM.\ IB" ! |MZJ). 

For Chebyshev polynomials of the first and the second kind, the recursive definition is equiv- 
alent to a definition by a determinant formula. Symmetric integer matrices are a key to 
this definition. Focusing on the polynomials of the second kind, we exhibit some surprising 
properties of Chebyshev polynomials in relation to these symmetric matrices. In fact the 
symmetric matrices we consider are adjacency matrices of Dynkin diagrams and extended 
Dynkin diagrams. Dynkin diagrams play an import role in Lie theory, where they give a clas- 
sification of root systems. However, they also appear in areas that have no obvious connection 
to Lie theory as for example in singularity theory where they are linked to Kleinian singu- 
larities, or, for example, in representation theory of algebras where they classify symmetric 
algebras of radical cube zero of finite and tame representation type [B|. 

The motivation for the study of the Chebyshev polynomials evaluated on matrices comes 
from the representation theory of the algebras classified in (Bj. We begin with a detailed 
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study of the Chebyshev polynomials evaluated on adjacency matrices of Dynkin diagrams, 
where we show that in the case of Dynkin diagrams, the families of polynomials are periodic 
and in the case of the extended Dynkin diagrams the families grow linearly. We then show as 
an application how the general results we obtain can be applied to the representation theory 
of the symmetric algebras of radical cube zero. We will see that the Chebyshev polynomials 
govern the minimal projective resolutions for these algebras and that they give rise to a 
method to calculate the constituents of minimal projective resolutions of simple modules. 

We will now outline the content of this paper. In the next section we recall the definition 
of Chebyshev polynomials of the second kind, we define the polynomials we will be working 
with and we introduce the Dynkin diagrams together with a labeling of these diagrams which 
we will use throughout the paper. In section [3] we evaluate Chebyshev polynomials on the 
adjacency matrices of Dynkin diagrams and extended Dynkin diagrams. In section H] a link 
with the representation theory of symmetric algebras of radical cube zero of finite and tame 
representation type is described. In particular, we show how the results of section [3] can be 
used to calculate minimal projective resolutions of the simple modules. Finally in section [5] 
we show a more general result on Chebyshev polynomials evaluated on positive symmetric 
matrices. 



2. Definitions 

2.1. Chebyshev Polynomials. We briefly recall the definition of Chebyshev polynomials 
of the second kind; good references are [RJ E]. 

The Chebyshev polynomial of the second kind U n (x) of degree n is defined by 

U n (x) = sin(n + l)6/sm6 where x = cos#. 

From this definition the following recurrence relations with initial conditions can be deduced 

U n (x) = 2xU n -\{x) — U n ~2{x) with Uq{x) = 1 and U\{x) = 2x. 

Furthermore an easy calculation shows (see also [S] page 26) that U n (x) = det(2xl n — A n ) 
where A n is an n x n matrix that has zeros everywhere except directly above and directly 
below the diagonal where all the entries are equal to one. 

We will work with the version of the Chebyshev polynomial defined by 

f n (x) = det(xl - A n ) 

where A n is defined as above, and I is the identity matrix. These polynomials are also 
sometimes called Dickson polynomials of the second kind. An easy calculation shows that 
f n (x) is defined by the recurrence relation f n (x) = xf n -\{x) — f n _2{x) with initial conditions 
fo(x) = 1 and fi(x) = x. Furthermore, we set = 0. All matrices have entries in Q. 
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2.2. Dynkin diagrams and adjacency matrices. The Dynkin diagrams and extended 
Dynkin diagrams we are going to consider are the ones of type A, D, E and A, D, E as well 
as the diagrams of type L, L, and DL (see Appendix). 

Let G be an undirected graph with n vertices labeled by the set {1, 2, . . . , n}. The adjacency 
matrix ofGisanxn matrix where the entry in position (i, j) is given by the number of edges 
between the vertices i and j. Modulo conjugation by a permutation matrix, the adjacency 
matrix is independent of the choice of labeling. 

However, in what follows we work with particular adjacency matrices corresponding to a 
particular labeling of the graphs. We refer the reader to the Appendix for the labeling of the 
diagrams we have chosen. In the case of the Dynkin diagrams this labeling corresponds to 
the Dynkin labeling. It follows from Lemma 13. II in the next section that our results are, up 
to permutation, independent of the labeling. 

Our goal is to evaluate the Chebyshev polynomials of the second kind on the adjacency 
matrices of the Dynkin diagrams and the extended Dynkin diagrams as well as the diagrams 
of type L, L, and DL. 

3. Evaluating Chebyshev polynomials 

3.1. Evaluating Chebyshev polynomials on matrices - general results. In this sec- 
tion we list some useful facts about evaluating the Chebyshev polynomials on matrices. We 
begin with a lemma collecting some straightforward facts. 

Lemma 3.1. For any square matrix M , we have Mfk(M) = fk{M)M and for any symmetric 
matrix S, the matrix fk(S) is symmetric for all k > 0. If T is an invertible n x n matrix 
then for all n x n matrices M we have /^(TMT" 1 ) = T fk(M)T _1 . 

Definition 3.2. Let X be a square matrix, we say that the sequence of matrices (fk(X))k>o 
is periodic of period < p, if p > 1 and if p satisfies f p _i(X) = and f p (X) = I. 

Remark: Suppose that (fk(^))k>o is periodic of period < p. Then for any integer k, we 
can write k = qp + r with < r < p, and fk(X) = f r (X). 

Lemma 3.3. Assume X is a square matrix such that fd(X) = for some d > 1. Then for 
< k < d + 1, we have 

(*) fd+k(X) + f d - k (X) = 0. 

Moreover, /2d+iP0 = 0) f2d+2(X) = I and hence f2d+3(X) = X. Therefore the sequence 
(fk(X))k>o is periodic, of period < 2d + 2. 

Proof: The recursion for the Chebyshev polynomials can be rewritten as 

Xfm(x) = fm+l(x) + f m -l(x), for 771 > 0. 
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Consider now x k f d (x) for < k < d + 1 and substitute x = X. Since fd{X) = 0, induction 
on k will show that X k f d (X) = f d+k (X) + f d - k (X) = 0, for < k < d + 1. 

The case k = is clear. Assume now that the statement is true for all j where j < k and 
suppose k < d + 1. Then 

= X k+1 f d (X) =X[X k f d (X)} 

=X[f d+k (X) + f d . k (X)} 

=fd+k+i(X) + fd+k-i(X) + f d -k+i(X) + f d - k -i(X) 
=f d+k+1 (X) + X k ~ l f d {X) + f d - k -x(X) 
=f d+k+1 (X)+0 + f d ^ 1 (X) 

as required. 

For the last part, let k = d + 1 and recall that f-\(X) = 0, hence f2d+i(X) = 0. Then 
let k = d, and recall that fo(X) = I which implies f2d{X) = —I. Since f2 d +i(X) = we 
can apply (*) with 2d + 1 instead of d. We then obtain $2d+2{X) + f2d{X) = and hence 
f 2d+ 2(X) = I and finally f 2d+3 (X) =X-I-0 = X.D 

If for some d > 1 the matrices fd(X) and f d+ i(X) are equal, then periodicity follows by 
Lemma [3l 



Lemma 3.4. Assume X is a square matrix such that f d (X) = f d+ \{X) for some integer 
d > 1. T/ien for 1 < /c < d + 1, we /iawe 

/cZ+l+fc^) = fd-k{X). 

In particular, f2 d +2{X) = 0. 

Proof: Assume f d (X) = f d +i(X). Then we have 

= - and / d+2 (X) = - f d (X) 

and hence f d -i(X) = f d +2(X). For the inductive step, assume the statement is true for 
1 < m < k. Then 

fd-k{X) =Xf d _ k+ i(X) — f d _ k+2 (X) 

=X f d+k (X) - f d+k _i{X) 
=f d+k+1 (X). □ 

Some matrices allow a reduction, based on the following lemma, which gives a criterion to 
determine when a sequence of matrices has linear growth. 

Lemma 3.5. Assume X is a square matrix such that for some matrix Z and for some q > 2 
we have f q (X) = f q _2{X) + Z , and where ZX = XZ = 2X . Then 

(a) for 1 < t < q — 1, we have 

f (x ,\ f q -2~t{X) + 2f t {X) todd 
Jq+t[ ) I f q -2-t(X) + 2f t (X) + (-1)I +1 (2/ - Z) t even, 
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(b) ifZ = 2I ,fort> -I, we have f 2q+ t{X) = VM X ) ~ ft( x ), 

(c) if Z = 21 and m = rq + u where — l<u<q — 2 and r > 2, we have 

f rq+u (X) = rf q+u {X) - (r - l)f u (X). 

Corollary 3.6. Assume X is a square matrix such that for some matrix Z we have f q (X) = 
f q -2{X) + Z , for q > 2 and where ZX = XZ = 2X and where Z ^ 21. Then 

f2 q (X) - f 2q - 2 (X) = { 2^ - 2/ + (-1)^ +1 (4/ - 2Z) I °even. 

Proof: By the Chebyshev recursion formula we have f'2 q (X) = X f2 q -i(X) — f2 q -2(X) and 
2q — 1 = q + (q — 1) and 2q — 2 = q + (q — 2). Therefore we can apply Lemma 13, 51 a) and the 
result follows. □ 

Remark: (I) Later, the matrix Z will often be equal to 21. In this case (a) is equal 
to f q+t (X) = f q _2-t{X) + 2 f t . Furthermore, an easy calculation shows that (c) becomes 
f rq+u (X) = rf q _2-u(X) + (r + l)f u (X). 

(II) Observe that part (a) describes fk(X) for q < k < 2q — 1. Since every natural number 
m > 2q — 1 can be written in the form given in part (c), this gives a description of fk(X) for 
all k > q. It thus follows from the formula in part (c) that a sequence {fk{X))k that satisfies 
the hypotheses of Lemma 13.51 with Z = 21 has linear growth. 

Proof of Lemma \3. 5\ (a) We use induction on t. For t = 1, we have 

f q+1 (X) =Xf q (X)-f q . 1 (X) 

=Xf q ^ 2 (X)+XZ-f q . 1 (X) 
=Xf q _2(X)+2X-f q - 1 (X) 
=f q . 3 (X) + 2f 1 (X) 

if we recall that fi(X) = X. 

For t = 2, we have 

f q+2 (X) = Xf q+1 (X) - f q (X) = X(f q . 3 (X) + 2h{X)) - f q {X) 

= Xf q . 3 (X) + 2Xh(X) - (f q - 2 (X) + Z) 
= f q . A (X) + 2f 2 (X) + 2I-Z. 

For the inductive step suppose first that t is odd. Then we have 
f q+t+l (X) =Xf q+t (X) - f q+t -i(X) 



f-1 



--X[f q ^2-t(X) + 2f t (X)\ - [/,_ 2 _ (t _ 1) (X) + 2f t ^(X) + (-1)^ +1 (2I - Z)\ 
--f q _2-{t+i){X) + 2f t+l (X) + (-1)^ +1 (2/ - Z). 



Now suppose that t is even. Then we have 
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f q+t+1 (X) =Xf q+t (X) - f q+t -i(X) 

=X[f q _ 2 _ t (X) + 2f t (X) + (-l)l +1 (2/ - Z)] - [/ g _ 2 _ (t _ 1} (X) + 2f t _ 1 (X)] 
=/ g _ 2 _ (m) (X) + 2f t+1 (X) + {-l) t 2 +l (2X - ZX) 
=f q -2-(t+i)(X)+2ft+i(X) 

since ZX = 2X. 

(b) The case t = —1 follows from part (a). Let t = 0, then 

f 2q (X) =Xf 2q -i(X)-f 2q - 2 (X) 

=X[2f q - 1 (X)] - [2/,_ 2 (X) + f (X)] 
=2f q (X) - I 

where the equality f2 q -2{X) = fo(X) + 2f q - 2 (X) follows from part (a). Let t > 1, and 
assume the equation holds for i — 1 and t — 2, then 

f2q+t(X) =X f 2q+ (t-l){X) - f2 q +(t-2)(X) 

=X[2f q+t _ 1 (X) - ft-i(X)} - [2f q+t . 2 (X) - ft-2(X)\ 
=2f q+t (X)-f t (X). 

(c) The case r = 2 follows from part (b). Assume now r > 3 and write rq + u = 2q-\-t where 
t = (r — 2)q + u. Then by part (b) we have 

(*) f rq+u (X) = f 2q+t (X) = 2f q+t (X) - f t (X). 

If r = 3 then 2q + u = q + t and using part (b) again we have f q+t {X) = 2f q+u (X) — f u (X). 
Substituting this into equation (*) gives 

f 3q+u (X) = 2[2f q+u (X) - f u (X)\ - f q+u (X) = 3f q+u (X) - 2f u (X) 

as required. 

Now let r > 3. We write (r — l)q + u = q + t and (r — 2)q + u = t. Then equation (*) gives 
f rq+u (X) =2f q+t (X) - f t (X) 

=2[f( r -l) q +u(X)] ~ f{r-2)q+u{X) 

=2[(r - l)f q+ u(X) - (r - 2)f u (X)\ - [(r - 2)f q+u (X) - (r - 3)f u (X)} 
=rf q+u (X) - (r - l)f u (X) 
and this completes the proof. □ 

Definition 3.7. Given some n x n matrix X, we define X° to be the matrix obtained from 
X by reversing the entries in each row. In particular, in 1° the i,n — i + 1-th entries are equal 
to 1 for all 1 < i < n and all other entries equal to zero. 

Note that (X ) = X, and that X° = X ■ 1°. Furthermore, we write I® if we need to specify 
the size of the matrix. 
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With this we have the following variation of Lemma 13.51 The proof is a straightforward 
modification of that of Lemma 13.51 and we leave the details to the reader. 

Lemma 3.8. Assume X is a square matrix such that for some matrix Z and for some q > 2 
we have f q {X) = f q _2(X) + Z, and where XZ = 2X° . Then 

(a) for 1 < t < q — 1, we have 



3.2. Substituting type A. In this paragraph we evaluate the Chebyshev polynomials on 
the adjacency matrix of a Dynkin diagram of type A. This will be the basis for the calculation 
of almost all the other finite types as well as all the extended types. 

Assume A is the adjacency matrix of a Dynkin diagram of A n , n > 2. Then by the Cay ley- 
Hamilton Theorem we know that f n (A) = and by Lemma 13.31 the sequence (/fc(^4))fc>o is 
periodic of period < 2n + 2. 

Let 0fc be the subset of = {(i, j) : 1 < i < n, 1 < j < n} given by 

@ k = {(i,j) : k + 2 < i + j < 2n - k, i+j = k(mod2),-k < j - i < k}. 

We think of this as a subset of N x N. Note that 0& consists of the points in of parity 
i + j = /c(mod 2) which lie in the rectangle given by the lines 

(1) x + y = k + 2, x + y = 2n — k, y — x = k, y — x = —k 

This rectangle has corners (1, /c-|-l), 1) and. (ri — /c, 72) , (/i, ti — /c) . In particular, O n — 

and 0_i = 0. 

Write Eij for the usual matrix unit. 
Proposition 3.9. For —l<k<n, 



f q+t (X) = f q -2-t(X) + 2f t (Xf. 
In particular, / 2g _ 2 (X) = 2/ (? _ 2 (X)° + / and f 2q -i(X) = 2f q ^(X) 



o 




(2) 




In particular, / n (^4) = 0. 



Corollary 3.10. The family (/fc(^4))fc, k > —1 is periodic of period < 2n + 2. 



8 



KARIN ERDMANN AND SIBYLLE SCHROLL 



Proof: It follows from Lemma 13.31 that for < k < n + 1, f n +k(A) + f n _ k {A) = 0. and that 
the sequence (/fc(-A))fc>o is periodic of period at most 2n + 2. □ 

Furthermore, fk(A) = if and only if k = mn + m — 1 = m(n + 1) — 1 for m > and the 
entries of fk(A) are known, for all > 0. 

Proof of \ 3.9k Let — 1 < k < n and let W k be the expression on the right hand side of (J2J). 
To prove (|2J) it is enough to show that 

AW k = W k+ i + Wk- 1 . 

We have (^"=1 E i,i+i)^ij = ^i-ijj except in the case % = 1 where 0^=1 = 0- 

Note, however, that this only occurs for (1, fc + 1), that is in the 'top corner' of @k- Similarly, 
{J2?=i = Ei+ij except in the case i = n where (Yl?=i ^l+l,l)^nj = 0- This occurs 

only for (n,n — k), that is the 'bottom corner' of 0^. Therefore AEij = E%-\j + ^i+ij for 
all G 0fc, with the two exceptions as described above. 

If we visualize the Eij occurring in Wk as grid points in the rectangle defined by then 
the terms of AWk are obtained by replacing each in this rectangle by the two points 
below and above, namely (i — 1, j) and (i + 1, j) (with the exceptions of the top corner where 
(i + is missing, and the bottom corner where (i — is missing). 

Following this process we obtain only the points (r, s) with r + s = k — l(mod 2) and each 
point (r, s) inside the rectangle defined by ([I]) is obtained twice. Additionally we get all 
points (r, s) lying on the lines 

x + y = k + 1, x + y = 2n — fc + 1, and y — x = k + 1, y — x = —k — 1 

exactly once. 

Thus we obtain precisely the points corresponding to W^+i and to W^-i, while the points 
in the intersection appear twice. □ 

3.3. Substituting type L. In this paragraph we evaluate the Chebyshev polynomials on 
the adjacency matrix of a diagram of type L. Let L be the adjacency matrix of a diagram of 
type L n . Then we can express L in terms of A such that L = A + En where A is the matrix 
of type A n as in the previous section. We will now express the matrices fk(L) in terms of 
the matrices fk(A). For k = 1, 2, . . . , n — 1 we define 

T fc := ^ E ij- 

l<i,j,i+j<k+l 

That is, each entry in the upper left corner, up to the line i + j = k + 1, is equal to 1 and all 
other entries are zero. 



Proposition 3.11. (a) For k = 1, 2, . . . , n — 1 we have fk(L) = fk{A) + T k . 
(b) f n {L) = f n _ l (L). 
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(c) For \<k<n + \we have /„_i + fc(L) = f n _i_k(L). In particular f2n-i{L) = I and 
hn{L) = 0. 

(d) We have / 4n +i(L) = and f in+2 {L) = I. 

Corollary 3.12. The sequence {fk{L))k is periodic of period < 4n + 2. 

Proof (a) The proof is by induction. Clearly, fi(L) = fi(A) + T\. Suppose that k < n — 1 
and that fk(L) = fk(A) + Tk holds. Then 
f k+1 (L) = Lfk(L) - f k -i{L) 

= (A + E u )(f k (A) + Etx Y*t l r E l3 ) - fk-m 

= Afk(A) + Eli Ejit'iE^j + E^ Xj ) + E u fk(A) + En Eli Eft 1 "* 
-fk-i(L) 

= Afk(A) + Zti E )=\ Eij + ESj E^i 2 " 4 3y + Ejii 1 ^ " A-i(^) 

= ^A(^) - + E-=i E ^ + ES E -ii" 4 - Eti 1 E ^ 

(b) The calculation in part (a) also holds when k = n — 1 and therefore 

f n (L) = Lf n ^(L) - / n _ 2 (L) 

= + / n _i(L n ). 
Part (c) and (d) follow from Lemma l3.4i □ 

Remark 3.13. (I) We keep the record that the calculation in part (a) shows that for 
k < n - 1 

E\\Tk + ATk — Tk-i = Tk+i- 

(II) Later we have to use the matrices of type L but where the labeling is reversed. Then we 
have the description as in the above proposition, where the only change is that Tk is replaced 
by Bk := I°2fc. This matrix is obtained from Bk by reflecting in the line i + j = n + 1. For 
this, the calculation in part (a) shows that for k < n — 1 

E nn Bk + ABk — Bk-i = Bk+±. 

3.4. Substituting extended type L. Fix n > 2 and let L = L n be the adjacency matrix 
of a diagram of type L n as described in section 12.21 In this paragraph we evaluated the 
Chebyshev polynomial on L and show that the family fk(L) is of linear growth. 

We note that L can be expressed in terms of the adjacency matrix A of A n . Namely, 
L = A + En + E nn . The next Proposition shows that the terms of fk(L n ) are a sum of 
fk(A) and an upper and a lower triangular matrix whose entries are all equal to 1. Recall 
the definition of Tk and Bk from Section 13.31 
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Proposition 3.14. For 1 < k < n — 1, we have 

f k (L) = f k {A) + T k + B k . 

Proof: We proof the result by induction. The result holds for k = 1 and a direct calculation 
shows that it also holds for k = 2. Suppose it holds for all I < k. Then by definition we have 
fk+i(L) = Xf k (L) — fk-i(L) and by induction hypothesis this is equal to 

(A + E u + E nn )(f k (A) + T k + B k ) - fk-M) - T fc _! - B h - X . 

To prove the stated formula we need 

{E X1 + E nn ){f k {A) + T k + B k ) + A(T k + B k ) 

—T k -\ — i?fe-i = T k+ i + B k+ i 

This is true by the record kept in remark \3. 131 □ 

Let U be the n x n matrix all of whose entries are equal to 1. Recall also the definition of 
1° and X°, and note that 2X1° = 2X°. As special cases of the previous, and by applying 
Lemma \3.8\ we have therefore 

Corollary 3.15. We have that f n - 2 (L) = U-I°, and /„_i(L) = U, and f n (L) = U + 1° . 
Hence 

f n (L) = / n _ 2 (L) + 2/° 
and the sequence (f k (L)) k >Q has linear growth. 

3.5. General setup for the remaining infinite families. All remaining infinite families 
of Dynkin and extended Dynkin types are based on the above calculations and fit into a more 
general set-up described in this section. Namely, in this section we substitute a symmetric 
block matrix X of the form 

x = is* w) ' 

where we assume that SS t S = 2S, and hence that S t S and SS* are projections. Assume 
further that S has rank one. Then for any matrix M of the appropriate size, SMS 1 is a 
scalar multiple of SS"*. 

The following lemma is a straightforward calculation. 

Lemma 3.16. Write f k (X) as block matrix, f k (X) = • Then we have 

Hk+i =SS k — Hk-i 
Sfc+i =SW k — Sfc_i 
W k+1 =S t S k + WW k -W k . 1 . 

We can express the adjacency matrices of the remaining infinite families in question in terms 
of S and W and we will apply Lemma 13.161 as follows. Let E\ be the row vector of length n 
whose first entry is equal to 1 and whose other entries are all equal to 0. 
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(1) For type D m , m > 3, of size m, the adjacency matrix of type D m is given by choosing 
W to be of type A n with n = m — 2, and 5 to be the matrix with two rows, each row equal 
to S\. 

(2) For type D m+ i, m > 4, of size m + 2, we take 5 as in (1), and for W we take the matrix 
D of type D m but with the labeling reversed, we will call this matrix V, that is V = I°DI°. 

(3) For type A n , n > 3, of size n + 1, we take = ^4 n and 5 to be the matrix with one row 
equal to £\. 

(4) For type DL m , m > 3, of size m, we take = I°L n I with n = m — 2, that is W is 
L n but with reversed order, and we take S as in (1) so that S is a two row matrix with both 
rows equal to e±. 

Take X as above, and Sk, Wk and as in the recursion in Lemma 13.161 We will now 
calculate the first few terms explicitly. 

Definition 3.17. We define invariants c and A c of X, to be the first integer c > 1, and the 
scalar X c , such that Sf c (W)S t = XcSS 1 is non-zero. 



Proposition 3.18. Let c be as above and let 1 < k < c + 2. Then 
(a) 

S k = S(^2 /fc-i-w(WO), W k = f k (W) + i>k-2-2i 



i>0 i>0 

1 1 



where if, x = Zo<r< x fr(W)S t Sf x - r (W). 
(b) Fork<c + 2 

[ k odd 

Hk = < I k = mod 4 

1 55* - 7 k = 2 mod 4. 



tt J (1 + A c )55* — H c c even 
H c+2 = < \ QC t ' 



(c) 

X C SS c odd 

We make the convention that ip x = and f x (W) = if x < 0. 

Proof: (a) Induction on k. The cases k = 1 and k = 2 are clear. So assume true for all j 
with 1 < j < k, and suppose k < c + 2, then 

5 fc+1 = SWk - Sk^! = S(fk(W) + A-2-2i) ~ S(J2 fk-2-2j(W)). 

i>0 j>0 

Let x < k — 2, since k < c + 2 we have x < c, and therefore 5/ x _ y (VF)5* = for all y > 0. 
This implies that almost all terms of Sip x are zero, and 

S^ x = SS l Sf x (W) = 2Sf x {W). 

Substituting this gives 

Sk+i = Sfk{W) + 2S(J2 fk-2-x(W)) - S($2 fk-2-2j(W) 

i>0 j>0 
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which proves the claim. 

Next, consider W^+i, substituting the terms using the induction hypothesis we get 



W k+1 = S'S^ f k -i-2i(W)) + Wf k (W) + Wip k - 2 -2i 

i>0 



i>0 i>0 



i>0 

By the recursion, Wf k (W) — f k -i(W) = fk+i(W). Moreover, it also follows from the recur- 
sion that, for x > 0, 

w^ x - v^_i = Vx+i - s l sf x+1 {w). 

Substituting these, and noting that the terms —S t Sf x j r \iyV) cancel for all x = k — 2 — 2i 
gives the claim. 

(b) and (c) The cases k = 1 and k = 2 are clear. For the inductive step, we have if k < c + 2 
that 

H k+1 = S(Si) - H k _ x = S(J2 fk-i-xiW))? - H k _ x . 

i>0 

With the assumption, k — 1 — 2i < c for all i > 0, and the only way to get this equal to c is 
for k = c + 1 and i = 0. Hence 

' Sf c {W)S t k - 1 = c odd 

SfdW)^ + 2SS t k - 1 = c even 

SS* k — 1 < c, k — 1 even 

else 

and recalling that Sf c (W)S t = XcSS 1 , this gives the claim. □ 



i>0 



3.6. Substituting type D. In this paragraph we evaluate the Chebyshev polynomials on 
the adjacency matrices of Dynkin diagrams of type D. Let X be the matrix associated to 
type D m , such that S and W = A n for m = n + 2 are as described in section [331 According to 
Proposition 13.91 and the remark on Q k preceding it, the parameters defined in Definition 13. 171 
are c = 2n and A c = 1. Therefore we obtain the expressions of fk{D m ) for k < 2n + 2 from 
Proposition 13.181 

Lemma 3.19. For 1 < k < 2n + 1, f k (D m ) ^ and f 2n +i(D m ) = 0. 



Proof: First, we observe that 



(3) J2f^-2i(W) = 0, ^/ 2 n-l-2i(W0 = 0. 

Namely, each of these is a sum of terms of the form f n +t(W) + f n -.t(W) for some < t < n+1, 
and by Lemma [3.3l this sum is equal to zero. Furthermore, if 1 < r < 2n — 1 then the first row 
of ^2 i>0 fr-2i(W) is non-zero: for example, the entries of the first row of fo(W) (or fi(W)) 
do not cancel. 
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We start by showing that for 1 < k < 2n + 1, fk(D rn ) ^ 0. Suppose 1 < k < 2n + 1. Then 
by Proposition 13.181 we have 

S k = S[J2fk-i-2i(W)}. 

i>0 

This is the two-row matrix where both rows are equal to the first row of Yli>o fk—i—2i(W)- 
By the above this is non-zero except when k = 2n. 

Thus for k < 2n we have ^ and therefore fk{D m ) ^ 0. If k = 2n, then k is even and by 
Proposition 13. ^ 0, and so f2n(D2m) ^ 0. 

Finally consider f2n+i(D m ). It follows from © that ^n+i = 0, and Proposition 13. 181 implies 
H2n+i = 0. Recall that f'2n+i{W) = 0, and thus 

(4) W 2 „+i = J> 

i>0 

where the sum is over all r, s > with r + s < 2n — 1 and r + s odd. 

Given such r, s, define r' and s' by r + r' = 2n and s' + s = 2n. Then for < k < n + 1, 
r = n — k implies r' = n + k and similarly s = n — k implies s' = n + k or vice versa. This 
implies that / r (iy) + /^(W) = and f s {W) + f s >{W) = 0. 

It is clear that both r + s' and s + r' are odd. We now claim that precisely one of r + s' and 
r' + s is strictly less than 2n. 

Assume for a contradiction that r' + s > 2n and r + s' > 2n. Then because both expressions 
are odd, they are both strictly larger than 2n and we have r' + s > 2n = r' + r and thus 
s > r. But r + s' > 2n = s + s' implies r > s, a contradiction. 

We get a similar contradiction if we assume r' + s < 2n and r + s' < 2n and therefore exactly 
one of r + s' and r' + s is strictly less than 2n. 

Suppose now that r' + s < 2n. Then the terms in ([3|) where labels of the form r, r', s, s' occur 
are precisely 

frW&sMw) + f rl {w)s t sf s {w). 

But this expression is zero since f r (W) + f r /(W) = 0. □ 

The following two lemmas give more precise information about particular entries of fki.Dm)- 
Lemma 3.20. We have 

f2n(D m ) = 




n even 



n odd. 

Proof: Consider Wi n = f2n(W) + ^ V'2n-2-2i- We know f2n(W) = I and so we must 
show that ^2 ip2n-2-2i = 0. However this follows directly from an argument similar to the 
one in the previous Lemma. Similarly one shows that S2n = 0. The result then follows from 
Proposition 13.181 □ 
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Lemma 3.21. Assume 1 < k < 2n. Then the last row of fk(D m ) is equal to 



(0 e n _ k ) 1 < k < n 
1 1 ... 0) k = n 
(0 £fc_ n ) n < k < 2n. 



Hence the last row of fk{D m ) reversed is 




1 < k < n 
k = n 

n < k < In. 



Proof: (1) We need the last column of Sk, the transpose of this gives the first two entries 
for the required last row. 

Recall Sk = S[Y2i fk-i-2i(W)]. This is the 2-row matrix where each row is equal to the first 
row of fk-i-2i(W). We need only the In entry of this sum. 

The In entry of f x (W) is 1 for x = n — 1 and —1 for x = n + 1 and is zero for any other 
x < In. 

Case 1 Assume n is odd. Then f x (W)i n = for all odd x < 2n. Set x = k — 1 — 2i, so for 
k even, the last column of Sk is zero. 

Now let k be odd, and consider the x = k — 1 — 2i. We have f x (W)i n = 1 for x = n — 1 and 
= —1 for x = n + 1 and is zero otherwise. It follows that the In entry of ^ fk-i-2i(W) in 
this case is equal to 1 if A; — 1 = n — 1 and is zero otherwise, by cancelation. 

This shows that the last column of Sk is zero unless k = n and then it is of the form Q) . 

Case 2 Assume n is even. Then for k odd (all x even), as before the last column of Sk is 
zero. Assume k is even, consider x = k — 1 — 2i. We have f x {W)\ n as before. It follows that 
the In entry of J2i fk-i~2i{W) is equal to 1 if — 1 = n — 1 and zero otherwise. Again, the 
last column of Sk is zero unless k = n and then it is of the form . 

(2) Now we determine the last row of Wk, recall from Proposition 13.181 that Wk = fk(W) + 

Ei>0 ^k-2-2%- 

Assume first that 1 < k < n. We claim that then the last row of ^ tpk-2-2i is zero, hence 
the last row of Wk is equal to £ n -k for k < n, and is zero for k = n. 

Consider (S f a {W)Y (S fb{W)) . If this has last row non-zero then we must have that the first 
row of f a (W) has non-zero In entry. This occurs only for a = n — 1 or a = n + 1 but here we 
have only a + b < k — 2 < n — 2. So this has last row equal to zero. This implies the claim. 

Now consider k = n + r where 1 < r < n. Then f n+r {W) = — f n - r (W) and this has last 
row equal to — e r . We claim that ^ ip n+r -2-2i = 2e r . [This will imply the statement.] 



We use induction on r. Assume first that r = 1. 
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Then ^ ^„_i_2i = fpn-i + S«>o VVi-i-2i- I n t ne sum, the last row is zero (by the argument 
in the previous case). The last row of ip n —i has non-zero contribution only from f n -i(W)S t 
and this is 2ei 

For the inductive step, write 

^ 4>n+r-2-2i = 1pn+r-2 + 1pn+r-i-2i- 

By the inductive hypothesis the sum is equal to 2e r _2- Now consider ip n+r ^2- This has only 
two terms with non-zero last row, and the last row of is equal to the last row of 

This is equal to 2e r — 2e T _2- In total we get the stated answer. □ 

Using 4.3 with d = 2n+l, the previous three Lemmas imply that f2m~3-k(D m ) = f2m-3+k(D m ) 
for < k < 2m — 3; and the periodicity of {fk{D m ))k>o follows. 

Corollary 3.22. The family (fk(D m )) is periodic of period < 2{2m — 2). 



3.7. Substituting type D. Let X be of type D m+ i of size m + 2 = n + 4. That is, 
X = (qt rr), where V is equal to D n+ 2 with reversed order (explicitly V = I°D n+ 2l°), 



and where S = 




of size 2 x m. . Recall from 13.171 the definition of the invariants 



c and A c . 

Lemma 3.23. For X as described above, we have c = 2n and A c = 1. 



Proof: The parameter A c is the 11 entry of / C (V), which is equal to the nn entry of f c (D m ) 
when this is non-zero the first time. The nn entry of fk{D m ) is the nn entry of the matrix 
Wk occurring in the recursion for type D m , with the notation of section [3761 

Let k < 2n. We know from Proposition 13.181 that Wk = fk(W) + Y2i>o 1 l } k-2—2i- We notice 
that (fk(W)) nn 7^ only if fk(W) = ±7 and this occurs for the first time when k = 2n. 

Now consider the nn entry of ip x for x < 2n — 2. For this we need the nn entry of 
(Sf r {W)Y{Sf s {W) for r + s = x < 2n - 2. This is equal to 

(*) 2{f r {W)) ln ■ f s (W) ln . 

The In entry of any ft(W) for t < 2n — 2 is only non-zero for t = n — lorra + 1. So the 
number (*) is zero for r + s < 2n — 2. If r + s = 2n — 2 then it is only non-zero for r = s = n — 1 
and then it is equal to 1. □ 

By Proposition 13.181 we now obtain the expressions for the matrices constituting fk(X) for 
1 < k < 2n + 2, and this is enough to prove linear growth. Recall from Definition 13.71 the 
definition of I® ■ 
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Proposition 3.24. We have 

21 n odd 



fln+2\X) — f2n{X) 

where 



21 n even 



~ (A 

I=\ In 



\0 7 2 V 

Hence the sequence {fk{X))k has linear growth. 

Proof: By I3.18| using c = 2n and A c = 1, we have i?2n+2 — H2 n = 2SS t — 2B.2 n = 21^ for n 
odd, and H2 n +2 — H2 n = 2(55* — I2) if n is even. 

Now consider S2 n +2 — 52n- Here most of terms of the sum cancel and we obtain 

52n+2 — 52n = 5/2 n +l(^) = 5-0 = 0. 

Finally, for V2 n +2 — V2n most of the terms of the sum cancel as well and we are left with 
V2n+2 - V 2 n = f2n+2(V) - f2n(V) + ip2n- Furthermore, we have 

f2n + 2(V) - f 2n (V) = -2f 2n (V) = { -_fjf +2 I odT 

where U is the matrix f2n(D m ) reversed. 

It remains to calculate ip2n- F° r that we note that 

(5 h(V))\Sj 2n(V)) =2E U = (5/ 2n (F)) i (5/o(y)) 
(Sf 1 (V)) t (Sf 2n -i(V)) =2E 22 = (Sf 2n -i(V)) t (Sf 1 (V)) 



(5/ n _ 1 (F))*(5/ n+1 (y)) =2E rm = (5/ n+1 (y)) i (5/„_ 1 (F)) 

(S fn(V)Y (S fn{V)) =2(-E n +l,n+l + E n+ i^ n+ 2 + E' n+ 2,n+l + E n+ 2,n+2)- 

Thus ip2n = ( 4 q™ 255') ' and 

{2/ n+2 n odd 

(2I n 
I 2(55* - h)j 

The conclusion follows from Lemma 13.51 with Z = 21 for n odd. Assume n is even, then 
applying Corollary 13 . 61 twice gives /s n +8(^) — /s n +6(^) = 21, and linear growth follows from 
Lemma 13.51 □ 



n even 



3.8. Substituting extended type A. Let now X be the matrix of type A n , that is X is 
ann+1 xn+1 matrix of the form X = (gt yyj , with 

W = A n and 5 = (1 ... 1) . 

where 5 is a 1 x n matrix. One checks that the invariants c and A c of X as defined in 13.171 
are as follows. 

Lemma 3.25. Let 1 < c be minimal such that Sf c (W)S t = A c 55' ^ 0. Then c = n — 1, and 
\, = 1. 
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Therefore, by Proposition 13, 181 we get the matrices fk(X) for 1 < k < n + 1. 
Proposition 3.26. We have 

/ n+1 (X)-/ n _ 1 (X) = 2J. 
Hence the sequence (fk(X))k has linear growth. 

Proof: We have H n+ \ — H n -\ = 2. Furthermore, S n+ i — 5 ra _i = Sf n (W) = 0. Consider 
W n +i — W n _i, this is equal to 

/n+lW-/n-lW + i-l 
(since most of the terms of the sums cancel) . 

We know from type A that / n +i(W) — f n -\{W) = —21°. A straightforward calculation shows 
that 

^-i =2(1 + 1°). 

Combining these gives the first statement. We get linear growth from Lemma 13.51 □ 

3.9. Substituting type DL. Let X be the adjacency matrix of type DL m with m vertices, 
and m = n + 2. With the notation of section [3751 X has the following blocks: 5' = (ioo'"o)) 
and W = V where V = I°LI° is the adjacency matrix of type L n reversed. 

Recall that f 2n (V) = and f k (V) + for 1 < k < 2n. Furthermore f 2n -i(V) = I. The 
invariants c and A c of X, given by A C SS' = S/ C (F)S* ^ 0, and 5/ fc (V)5* = for 1< k < c 
follows 

Lemma 3.27. VFe have c = 2n — 1 and A c = 1. 

Proof The parameter Sfk(V)S t is the (1, 1) entry of /fc(V) which is equal to the (n, n) entry 
of fk(L n ). It follows from Section [3.31 that this entry is equal to 1 for c = 2n — 1 and equal 
to for 1 < k < 2n - 1. □ 

We can now apply Prop osition 1 3 . 1 8l 
Proposition 3.28. We have 

f2n+l{X) — f2n-l(X) = Z 

where 

7 _ (SS l \ 
Z - I 2lJ 

and XZ = ZX = 2X. Hence the sequence {fk{X))k has linear growth. 

Proof: Using the formulae from Proposition 13 . 181 with c = 2n— 1, we have H 2 n+i —Hin—\ = 
Sf2n-i(V)S t = SS 1 . Next, consider <S2n+i — S^n-i- Here most of the sum cancels and the 
only expression remaining is 

Sf 2n (V) = 5-0 = 0. 
Consider now V2 n +i — V 2n -\- This is equal to 

/2n+l(V) - /2n-l(V) +^20-1- 
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By Proposition ^. Ill c) combined with Lemma |3T3| we have f2n+i(V) ~ f2n-i(V) = —21. We 
now calculate ip2n-i, this is equal to 

71-1 

V>2n-1 = 2[J2(SfrY ■ (Sf 2n -l-r)]. 



r=0 



Similarly to the proof of Proposition 9.2 we find that (Sf r ) ■ (ST^n-i-r) = 2E r+ i :r+ i, for 
< r < n — 1. Hence V2 n +i — V2n-i — — 2/ + 4/ = 2/, as required. This proves that the 
difference f2 n +i{X) — f2 n -i(X) is as stated, and one checks that XZ = IX. Now by applying 
Corollary ESI first with q' = 2q we obtain f q '(X) - f q >- 2 (X) = Z' where Z' = (Jft ^ ) 
and where Z'X = XZ' = 2X. Then we set q" = 2q' = 4g and by Corollary 13.61 we obtain 
f "(X) — f g "_2^) = ^ anc ^ then by Lemma 13.51 linear growth follows. □ 



3.10. Substituting type E. Similar results can be shown for type E. However, all we need 
for the application to representation theory that we have in mind, are some simple facts that 
an easy calculation by hand can provide. Namely, we need to know when fk(Ei) is equal 
to zero for the first time when i = 6, 7 or 8 where Ei for i = 6, 7, 8 is the adjacency matrix 
of the Dynkin diagram of type E as given in section [2T2l This happens exactly for /ii(Eq), 
f 17 (E 7 ) and f 29 (E 8 ). 

Furthermore we need the explicit expressions of the matrices preceding this first zero matrix. 
They are given by 

fio(E e ) = (e 6 , e 5 , e 3 , £4, e 2 , £i) T , 
fie{E7) = I7, 
fio(Es) = h 

where £, is as before, that is, it is the row vector that has a one in place % and zero elsewhere. 



3.11. Summary. In the preceding sections we have calculated explicitly the Chebyshev poly- 
nomials evaluated on the adjacency matrices of the Dynkin diagrams of types A,D,E, of the 
extended Dynkin diagrams A, D, as well as on the diagrams of type L, L and DL. In partic- 
ular we have shown that the Dynkin diagrams and the type L diagram give rise to periodic 
families and that the extended Dynkin diagrams and the diagrams of types L and DL, give 
rise to families that have linear growth. 

Theorem 3.29. Let T> be the adjacency matrix of a Dynkin diagram of type A, D,E or a 
diagrams of type L. Then for r > 1, we have fk(D) = if and only if k = rh — 1 where h 
denotes the Coxeter number of the associated diagram. 

Theorem 3.30. Let D be the adjacency matrix of an extended Dynkin diagram or of a 
diagram of type L or DL. Then for m = rq + u where —l<u<q — 2 and 2 < r we have 
the recurrence relation 
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fr q+ u{V) = rf q+u (V) - (r - l)f u (V) 

(a) ifT> = A n then q = n + 1 ; 

(b) ifT> = D n then q = 2n — 4 for n even and q = 8n — 16 for n odd; 

(c) ifT> = L n then q = n; 

(d) ifV = DL n then q = 8n - 4; 

(e) ifT> = E§ then q = 12, ifT> = E-j then q = 72, and ifT> = Eg then q = 60. 

Remark: It is easily checked that for T> one of the extended types E with q given as above 
we have f q {V) - f q - 2 (V) = 21. 

4. Application to representation theory 

In this section we show how the previous results can be used to calculate the minimal projec- 
tive resolutions of the simple modules of a class of symmetric algebras - namely those that 
are of radical cube zero and of tame or of finite representation type. Our method gives the 
indecomposable projective components in each degree of the projective resolutions through 
a description of the radical layers of the syzygies. 

Let K be a field and let A be a finite dimensional A"-algebra. Then A is symmetric if there 
exists a linear map v : A — > k such that for all a, b G A, u(ab) = v{ba) such that Ker(i^) 
contains no non-zero left or right ideal. Recall that the Jacobson radical J(A) of the algebra 
is the smallest ideal of A such that the quotient is semisimple. 

Let A be a finite dimensional symmetric ET-algebra such that J 3 (A) = 0. We assume that 
A is indecomposable, and that J 2 (A) ^ 0. These algebras are classified in [B] according to 
the minimal projective resolution of non-projective finitely generated A- modules. Namely, if 
S\, £2, ■ • • , S n are the simple A-modules, let £ n = (e^)^^...^ where = dim Ext^(5j, Sj), 
which is a symmetric matrix. Then if the largest eigenvalue A of £ n is > 2, the dimensions 
in the minimal projective resolutions of the non-projective finite-dimensional A-modules are 
unbounded, and the algebra is of wild representation type. If A = 2, the algebra is of 
tame representation type and the minimal projective resolutions either are bounded or grow 
linearly, and if A < 2 they are bounded. In the latter two cases the algebras are classified 
by Dynkin diagrams A, D, E or the graph L for the finite representation type, and by the 
extended Dynkin diagrams A, D, E or the graphs L and DL for the tame representation type. 

To each of these diagrams T> we associate the quiver Q(T>), which is obtained by replacing 
each edge of the diagram by a pair of arrows pointing in opposite directions. Let K be an 
algebraically closed field and let KQ(T>) be the path algebra of Q(T>). Then one has an ideal 
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I of KQ(T>) such that the corresponding quotient algebra A = KQ(T>)/I is a symmetric 
algebra such that J 3 (A) = 0. 

We recall some properties of indecomposable A- modules as stated in [Bj. The Loewy length 
of a A-module is at most 3. If P is a projective indecomposable A-module, then rad 2 (P) = 
soc(P) = hd(-P). If M is indecomposable but not simple or projective, then the Loewy 



(M 



length of M is equal to 2 and we denote by d(M) the column vector I ^^jj J where 

a(M) = dim hd(M) and /3(M) = dim rad(M) where dirn V denotes the dimension vector of 
the finite dimensional A-module V. This is the column vector of length n whose ith entry 
corresponds to the multiplicity of the simple module Si as a composition factor in V. If S is 
a simple A-module then a(S) = dim S and /3(S) = 0. And if P(S) is a projective cover of S 

( a(S) \ 

then the dimension vector of its three radical layers are described by the vector £ n a(S) 

V <*(S) J 

More generally, the projective cover P{M) of a non-projective indecomposable A-module M 
has in its radical layers the dimension vectors a(M), £ n a(M) and a(M). Therefore if f2(M) 
is non-simple it has in its radical layers the dimension vectors £ n a{M) — /3(M) and a(M). 
Furthermore, d(Q(M)) = Bd(M) with B = y j n q n J where /„ is the identity n x n 
matrix. Therefore for M an indecomposable non-projective A-module we get the recurrence 
relation 

d(n k (M)) = B k d(M) 

if none of the Q J (M) for j = 0, . . . ,k are simple A-modules. Furthermore, we observe that 
the entries of the matrix B k can be given in terms of Chebyshev polynomials. 

Lemma 4.1. Let M be an n x n matrix and let B = ( ^ q ti J . Then for i > 0, 



B' 



fi(M) -U-AM 
/i_i(M) -fi- 2 (M 



where fi(x) is the Chebyshev polynomial of the second-kind defined by the recurrence relation 
fi{x) = xfi-\(x) — fi-2(x) and with initial conditions fo(x) = 1 and fi(x) = x. 

Proof: By definition of B we have /o(M) = I n and f\{M) = M and we pose /_i(M) = 0. 
Suppose now the result holds for i. Then 

B i B -[ MM) -fi-i(M) \ ( M I n \ _ ( /<+i(M) -fi(M) , 
fi-i(M) -fi- 2 (M) ){-In ) - { fi{M) -fi-x(M) 

If Q(M) is simple then O(M) = soc(P(M)) and d(Q(M)) = (a(M),0) T , however Bd(M) = 
(0, a{M)) T . Thus we know that £l k (M) is simple if the first n entries of the vector B k d(M) 
are zero and if there is only one non-zero entry in the n + 1 to 2n components of B k d{M). 

Let A be one of the algebras defined above. We say that A is of type A, D,E, L,A,D etc. 
(or An, D n , Eq, E7, Eg, L n , A„, D n etc. if we need to specify the number of vertices of the 
diagram) if the underlying diagram of the quiver of A is of that type. 
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The following two theorems are an application of the results of section [3] . In the case of 
Theorem 14.21 this gives a proof of a result that can be deduced from Theorem 2.1 in |BBKj . 

Theorem 4.2. The minimal projective resolutions of the simple A-modules are periodic 

(a) of period 2n if A is of type A n , 

(b) of period 2n if A is of type L n , 

(c) of period 2n — 3 if A is of type D n for n even and of period 2(2n — 3) for n odd, 

(d) of period 22 if A is of type Eg, of period 17 if A is of type E7 and of period 29 if A is of 
type E 8 . 



Definition 4.3. We call a projective resolution R* of a A-module M of linear growth of 
factor p if given the first p terms 

Rp-i -> ► Ri ->• Ro -»• M -»• 

of R* , all other terms of R* have the form 

R kp+l = N® k ®Ri for < Z < p - 1 
where N\ is a direct sum of components Ri for < i < p. 

Let q be as given in Theorem 13.301 

Theorem 4.4. Let A be of extended Dynkin type or of type DL. Then the minimal projective 
resolutions of the simple A-modules are of linear growth of factor q. 



Theorem 14.21 follows directly from the calculation of the syzygies in the next Proposition. 

Proposition 4.5. (a) Let A be of type A n . Then for all simple A-modules Si we have ^(Si) 
is not simple for j < n and £l n (Si) = S n _i + i. 

(b) Let A be of type L n . Then for all simple A-modules Si, we have ^(Si) is not simple for 
j < 2n and n 2n (Si) = S t . 

(c) Let A be of type D n . Then for all simple A-modules Si, we have £l J (Si) is not simple for 
j < 2n — 3 and 



n 



2n-3 



(d) Let A be of type Eq 
£V(Si 



{$2 ifi = l and n is odd 
S\ if i = 2 and n is odd 
Si otherwise. 

E7 or Eg. Then for all simple A-modules Si, we have 
Si if n = 6 and j = 11 and for i = 3, 4 

S n —i+i if n = 6 and j = 11 and for i = 1,2,5,6 
Si if n = 7 and j = 17 and for all i 

Si if n = 8 and j = 29 and for all i. 
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Proof: The Proposition follows directly from Lemma l4,ll and the results of section [3] □. 



Proof of Theorem \4-4\ ' It is enough to establish the recurrence formula for the Chebyshev 
polynomials evaluated on the adjacency matrices in question, since by Lemma l4.1l it is then 
straightforward to determine the projective resolutions. Namely, if the algebra has n simple 
modules, then the indecomposable projectives constituting the rth term in a projective res- 
olution of the simple Si are exactly given by the first n entries of the ith row of the matrix 
B r . 

Let T> be the adjacency matrix of the graph underlying A (recall that T> is not of type L). Then 
it follows from Theorem 13.301 in combination with Lemma 13.51 that given /o (T>) , . . . , f q (D) 
we have for q+l<n<2q — 1, where n = q + I for 1 < I < q — 1, that f q +i(T>) = 
(/ ? _2_z (22) + fi(T))) + fi(T>) since in this case Z = 21. So if we calculate a minimal projective 
resolution of the simple Si, then the components of q + Zth term, for 1 < I < q — 1, are 
Rq+i = Ni © Ri where Ri is determined by the ith row of fi(T>) and Ni = R q _2-i © Ri is 
determined by the ith row of f q -2-i{T^) + fi(^)- F° r n >2q — l we have the following: Write 
n = rq + I with — 1 < I < q — 2. Furthermore, note that here Z = 21 = 2fo(T>). Then by 
Lemma 13.51 and the remark that follows we have, for — 1 < I < q — 2, that R rq +i = N® r © R[ 
where N t = R q ~ 2 ~i © Ri- □ 

Remark: Suppose A is of type L. Then the projective resolution of the simple A-modules 
is almost of linear growth. More precisely in that case we have by Corollary 13.151 that 
fq(X) — f q -2(X) = Z where Z = 2/° = 2/o(X>) . Given the first q terms in a projective 
resolution of a simple A-module S we then obtain by Lemma [3.8l and the remark that follows 
the nth term in the projective resolution of S, for n > 2q — 1, in the following way: if we 
write n = rq + I with —1 < I < q — 2, then 

AT J (N,°)® r + R l reven 

where Ni is as defined in the proof above and the components in are given by the ith row 
of /°(/ g _ 2 _i(P) + fi(V))I° and R° is given by the ith row of I°fi(V)I°. 



5. Evaluating Chebyshev polynomials on positive symmetric matrices 

We conclude by a general statement on evaluating the Chebyshev polynomials {fk{ x ))k on 
positive symmetric matrices. 

Theorem 5.1. Assume X is a symmetric matrix, with entries in Z>o and assume X is 
indecomposable. Then 

a) fd{X) = for some d > 1 if and only if X is the adjacency matrix of a diagram of type 
A, D, E or L. 
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b) The family {fk{X))k grows linearly if and only if X is the adjacency matrix of a diagram 
of type A, D, E, L or DL. 

Proof: a) If X is the adjacency matrix of a Dynkin diagram or of a graph of type L, then 
the result follows from section[3j Suppose that fd(X) = for some n, then by Lemma [3.31 X 
annihilates the sequence of polynomials fk{x) periodically. Since X is a symmetric integer 
matrix with entries in Z>o, then it is the adjacency matrix of a finite connected graph. To this 
graph we can associate a unique symmetric algebra A with radical cube zero, such that the 
sequence of polynomials (fk{X))k>o describes the growth of a minimal projective resolution 
of the simple modules, as explained at the beginning of section 4. To construct this algebra, 
we replace each edge by a pair of arrows pointing in opposite directions. Then the algebra is 
the path algebra modulo the ideal generated by quadratic relations in the arrows, and there 
is a unique choice of such relations making the algebra symmetric with radical cube zero. 

Then it follows from section [4] that for such an algebra the minimal projective resolutions of 
the simple modules are periodic and thus following (BJ 1.1] A is of type A,D,E or L. 

b) If X is of extended Dynkin type or of types L or DL then by section [3l (/^(X))*. grows 
linearly. Conversely, suppose that {fk{X))k grows linearly. As in a), X gives rise to a sym- 
metric algebra A of radical cube zero. By section S] this implies that the minimal projective 
resolutions of the simple A-modules grow linearly. Following [Bl 1.1] A is of type A, D, E, L, 
or DL. □ 



Dynkin diagrams with labels: 



An.n > 2 



D n ,n > 4: i 



Appendix 



L„, n > 2 



Ea : 



Extended Dynkin diagrams with labels: 
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A„ , n > 2 : 




L„ , n > 2 



C»— » o 



D n , n > 3 : 



DL n ,n > 3 




3 4 




3 4 



#6 



E 7 



. 1 2 3 4 . 



Eg 
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